ktlab | knowledgebase

对网络资源的需求超过网络设备能为该需求提供的可用部分，就是拥塞。拥塞控制防止过多数据注入网络使得当前网络设施过载。是一个全局过程，涉及所有主机、路由器。流量控制是对点对点通信量的端点措施。
$SMSS(Sender Maximum Segment Size)$ 发送方最大报文段。
$cwnd(Congestion Window)$ ，拥塞窗口。

cwnd=1 * SMSS, ssthresh = n*SMSS
- 慢开始算法(cwnd < ssthresh)
每收到一个对新报文的确认将 cwnd+1
表现就是经过一个RTT 之后，cwnd = 2*cwnd

- 拥塞避免算法(cwnd >= ssthresh)
每经过一个 RTT cwnd += 1
当出现丢失拥塞时（有超时/丢失）
- 在 tahoe 版本中重新慢开始（ssthresh = cwnd/2，cwnd = 1）
- 在 Reno 版本中采用快重传和快恢复

- 快重传算法
接收方不捎带确认，立即确认
发送方在收到3次对同一个报文的确认就重传

- 快恢复算法
ssthresh = cwnd/2，cwnd = ssthresh
然后直接执行拥塞避免

$发送方窗口 = \mathrm{Min[rwnd,cwnd]}$

拥塞控制_uh0z4sbf1vtp492x